Là người dẫn chương trình truyền hình xinh đẹp và nổi tiếng, nhưng Virginia Vallejo rung động trước vẻ phong trần cuốn hút của Pablo Escobar. Một mối tình lãng mạn bất thường đã hình thành, họ gặp gỡ ở những nơi bí mật và có khi dài đến 3 tháng họ chẳng hề thấy mặt nhau khi Pablo Escobar lui xuống lòng đất để hoạt động.

Vallejo không ngừng lạc quan khi nghĩ đến tương lai tươi sáng của cuộc tình và chỉ thật sự thảng thốt khi biết chuyện Escobar ra lệnh thủ tiêu Rodrigo Lara là Bộ trưởng Tư pháp Colombia khi ông này luôn tìm cách chống lại những kẻ buôn lậu ma túy. Cái chết của ông Rodrigo Lara khiến cho chính phủ Colombia phê chuẩn đạo luật dẫn độ mà Pablo Escobar có thể bị gửi sang Hoa Kỳ để bắt sống.

Cùng lúc khi giới chức chuyển hướng sang việc bắt giữ Pablo Escobar và thuộc hạ, thì Vallejo bắt đầu nhận các cuộc gọi đe dọa. Nhiều câu chuyện tiêu cực xuất hiện trên truyền thông nói về mối tình của cô với Pablo Escobar, các lãnh chúa ma túy và hợp đồng truyền hình của cô đã bị cắt.

Bước ngoặt đã xảy ra trong mối quan hệ của Escobar - Vallajo vào tháng 11 năm 1985 khi đó tổ chức du kích M19 (do Pablo Escobar tài trợ kinh phí hoạt động) đã tấn công vào Cung tư pháp của Colombia và bắt giữ 25 thẩm phán của Tòa án tối cao Colombia cùng hàng trăm con tin dân thường khác. M19 lên tiếng phản đối khi chính phủ Colombia ký lệnh dẫn độ người Colombia phạm pháp sang Hoa Kỳ. Trong vòng 2 ngày sau đó, quân đội Colombia đã tiến hành chiến dịch tấn công Cung tư pháp và phóng thích hàng trăm con tin bị giam giữ. Ngay khi đó, cuộc khủng hoảng đã chấm dứt, khoảng 30 đến 40 tay phiến quân bị chết, một số lượng con tin đã bị giết, 11/25 thẩm phán bị sát hại.

Virginia Vallejo đã không gặp lại Escobar nhưng họ vẫn thỉnh thoảng liên lạc ngắn. Họ còn nói chuyện qua điện thoại nhưng Pablo Escobar có vẻ thống khổ, cay đắng hơn, còn Virginia Vallejo lo cho cuộc sống của mình bởi vì đã biết quá nhiều về đế chế của “bố già”.[34]

Vào đầu tháng 7 năm 2006, Vallejo đưa ra lời khai của mình chống lại Alberto Santofimio,[35] một cựu Bộ trưởng Tư pháp và cộng sự của Pablo Escobar. Chính trị gia đã bị xét xử vì âm mưu ám sát Luis Carlos Galán, một ứng cử viên tổng thống bị Pablo Escobar giết chết vào ngày 18 tháng 8 năm 1989. Tuần sau đó, Công tố viên Edgardo José Maya Villazón đã đóng vụ án vì thiếu bằng chứng. Tất cả những người tố cáo Escobar trong tội ác và vài nhân chứng chủ chốt chống lại Santofimio đã bị giết, vì vậy Vallejo liên lạc với Đại sứ quán Hoa Kỳ ở Bogotá và yêu cầu Chính phủ Hoa Kỳ cứu sống cô để đổi lấy thông tin về các cộng sự của Pablo Escobar và anh em Gilberto và Miguel Rodriguez Orejuela, kẻ thù của Pablo Escobar.[36]

Chuyến bay của Vallejo đưa tin tức trên toàn thế giới, một đoạn phim về nhà mà Vallejo đã ghi âm trước khi khởi hành để bảo vệ mạng sống của cô được phát sóng bởi kênh RCN của Colombia; đoạn phim đã được xem bởi 14 triệu người tại Colombia, với tỷ lệ khán giả cao hơn trận chung kết Giải vô địch bóng đá thế giới 2006. Sáu tuần sau, Miguel và Gilberto Rodriguez Orejuela đã nhận tội; họ bị kêu án 30 năm tù, vàBộ Tư pháp Hoa Kỳ thu được 2,1 tỷ đô la (24,9 tỷ đô la ngày nay) trong tài sản mà không phải đi xét xử.[37]

Ngày 3 tháng 6 năm 2010, Hoa Kỳ đã cấp tị nạn chính trị cho cô.[38][39]